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Invention Title: Demodulation of a multi-level quadrature amplitude 

modulation signal 



The following statement is a full description of this invention, including 
the best method of performing it Icnown to us: 



DEMODULATION OF A MULTI-LEVEL QUADRATURE 
AMPLITUDE MODULATION SIGNAL 
The present invention relates generally to the demodulation of quadrature 
amplitude modulation (QAM) signals, and in particular to the determination of an 
integer value, representative of the magnitude of an orthogonal component of a 
quadrature amplitude modulation symbol, used in the calculation of a threshold 
value(s) for efficient demodulation of the signal. The invention has particular 
application to code division multiple access and other spread spectrum receivers, 
and it will be convenient to describe the invention in relation to that application. It 
is to be appreciated however, that the invention is not limited to use in this 
application only. 

At the hemt of a QAM demodulator is a device that reconverts each received 
.symbol back to its original digital data representation. In an ideal scenario, the 
received symbols will have a constellation where the coordinates for all symbols 
within the constellation are well defined. In this case, it would be possible to 
determine the equivalent data representation of each received symbol by 
determining the relative position of the symbol within the constellation using a 
preset threshold value(s) as depicted in Figure 1 

However, in the presence of noise and fading commonly experienced in the 
transmission media, the received constellation will be dispersed as depicted in 
Figure 2. The threshold value needed to perform the demodulation will also vary 
with channel condition. As a means to having an adaptive demodulator, techniques 
to derive the threshold value required to perform the demodulation which analyses 
the histogram of |I| and |Q| (the magnitude of the I and Q components) of received 
s>Tnbols have been proposed 

An example of a histogram of received symbols is depicted in Figure 3 to 
illustrate how the threshold value required to demodulate the received symbols may 
be derived from the histogram. In this figure, the histogram has been limited to 
some maximum amplitude A^ax which may be predetermined. A hardware 
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implementation capable of building such a histogram in its internal memory 
representation will need to be able to determine the associated bin/bar in the 
histogram given the amplitude of an I or a Q component. 

The task of determining the associated bin/bar in the histogram given an 
amplitude, A, and the maximum amplitude for the histogram, Amax^ can be stated 
mathematically as the need to determine the value k representative of an orthogonal 
component of a received QAM modulated symbol which satisfies the following 
condition, where W is Amax divided by the resolution of histogram (i.e., the number 
of bins/bars). 

Wxk<A < ^x(/c+ 1) 
An added complexity is created by the fact that A, Amax and W are commonly 
floating point numbers. 

From the perspective of a spread spectrum mobile receiver, an. optimal 
design in terms of silicon area and power consumption is highly desirable. An 
effective design that is capable of computing k with the least delay (i.e., within the 
shortest possible clock period) is also highly desirable. 

One aspect of the invention provides a device for determining k 
representative of the magnitude A of an orthogonal component of a Quadrature 
Amplitude Modulation (QAM) symbol, including: 

multi-stage binary search circuitry for conducting a multi-stage binary search 
for the value of \^ between predetermined maximum and minimum values A^ax and 
Amin, each stage producing a single bit binary output; and 

integer value construction circuitry for constracting the integer value k by 
juxtaposing the binary outputs from consecutive stages of the binary search, 

where W == {A^ax - AminVn, 

n equals 2' and / is an integer, 

An^ax is a maximum detectable level of the magnitude A, 

Afnin is a minimum detectable level of the magnitude A, and 

Wis the incremental level between consecutive values of the integer value k. 
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A device having these features advantageously avoids the need to carry out 
division operations, and facilitates an efficient hardware implementation which 
maximises the use of simple circuit elements such as adders, comparators, 
multiplexers and registers. 

In at least one embodiment, each orthogonal component sample and the 
predetermined maximum value A^wc are in a floating point format comprising a 
mantissa and an exponent. In this case, the circuitry may include exponent 
normalising circuitry for bit-shifting the mantissa until the exponent is identical to 
the exponent of the predetermined maximum value Affj^x- 

Use of the exponent normaUsing circuitry enables comparisons between the 
orthogonal component samples and the predetermined maximum value A^ax to be 
made by the processing of integers only, without requiring floating point processing 
circuitry. 

In at least one embodiment, the predetermined minimum value Amm is zero, 
and the multi-stage binary search circuitry includes a first stage search element and 
one or more subsequent stage search elements, the first stage search element 
including a bit shift block for determining the mid-point between the predetermined 
maximum value Afnax and zero. 

Each subsequent stage search elements may include an adder for determining 
the mid-point between upper and lower output values of a preceding search element. 

The first stage search element and subsequent stage search elements may 
each include a comparator for comparing respectively the midpoint between 
predetermined maximum and minimum values A^ax a^d An^tm and the midpoint 
between upper and lower output values of a preceding search element, wherein the 
integer value k is constructed by the integer value constructing circuitry fi-om the 
outputs of the comparators. 

Another aspect of the invention provides a method for determining an integer 
value k representative of the magnitude A of an orthogonal component of a 
Quadrature Amplitude Modulation (QAM) symbol, the method including the steps 
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of: 

(a) conducting a multi-stage binary search for the value of A between 
predetermined maximum and minimum values A^ax and ^^,v„ each stage producing 
a single binary output; and 

(b) constructing the integer value k by juxtaposing the binary outputs 
from consecutive stages of the binary search, 

where {A^ax - Amin)ln, 
n equals 2' and i is an integer, 

A max is a maximum detectable level of the magnitude A, 
Amin is a minimum detectable level of the magnitude A, and 
W is the incremental level between consecutive values of the integer value 
The following description refers in more detail to the various features of the 
present invention. To facilitate an understanding of the invention, reference is made 
in the description to the accompanying drawings where the demodulation device is 
illustrated in a preferred embodiment. It is to be understood that the present 
invention is not limited though to the preferred embodiment as illustrated in the 
drawings. 

In the drawings: 

Figure 1 is a schematic diagram of an ideal 16 QAM received symbol 
constellation; 

Figure 2 is a schematic diagram showing a 16 QAM constellation in the 
presence of noise in the transmission medium; 

Figure 3 is a histogram of received symbols in a 16 QAM constellation; 

Figure 4 is a schematic diagram of a device for determining integer value, 
representative of the magnitude of an orthogonal component of a QAM symbol, 
according to one embodiment of the present invention; 

Figure 5 is a schematic diagram of a first embodiment of a first stage search 
element; 

Figure 6 is a schematic diagram showing one embodiment of a subsequent 
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stage search element; 

Figure 7 is a representation of the manner in which integer value, 
representative of the magnitude of the I/Q components of a QAM symbol; 

Figure 8 is a schematic diagram of a second embodiment of first stage search 
element. 

Referring now to Figure 4, there is shown a device 5 for determining integer 
value, k, representative of the magnitude of an orthogonal component of a QAM 
symbol forming part of the an adaptive QAM demodulation device. The device 5 
includes an exponent normalising block 20, a multi stage binary search block 21 
and integer value constructing circuitry 22, The multi stage binary search circuitry 
21 includes a first stage search element 22 and subsequent stage search elements 23 
to 25. The integer value constructing circuitry includes registers 26 to 29 for 
storing binary outputs from consecutive stages of the binary search circuitry 21. 

The exponent normalising block 20 acts to compare the exponent of the 
floating point representation of the I/Q component to the exponent of a 
predetermine maximum value Ajnax- The block 20 also acts to determine the 
absolute value for the input I/Q component and bit shift the mantissa representation 
of that component until its exponent is identical to the exponent for Arr^ax* In this 
way, the multi-stage binary search block 21 is reduced to an integer 
implementation, eliminating the need to perform floating point calculations. 

The output of the exponent normalisation block 20 and the mantissa of the 
predetermined maximum value A,^^ are provided as inputs to the first stage search 
element 22 of the multi-stage binary search block 21. 

As can be seen in more detail in Figure 5, the first stage element 22 includes 
a one bit right shift block 30, a comparator 31, and two multiplexers 32 and 33. The 
one bit right shift block 30 effectively performs a divide-by-two operation on the 
mantissa of the predetermined maximum value Amax* In other words, AmaxjiiyJ^ is 
connected to A^ax mantissa where the least significant bit of A^ax mantissa is not 
used and the most significant bit of A^axjdiv_2 is set to 0. 
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The output of the one bit right shift block 30 is provided to the B input of the 
comparator 31. The normalised mantissa representation of the magnitude A, as 
output from the exponent normalisation block 20, is provided to the A input of the 
comparator 3 1 . The predetermined maximum value Antax is provided to one input of 
the multiplexer 32, whilst the predetermined minimum value A^inf in this case 
having a value of 0, is input to one of the inputs of the multiplexer 33. The output 
of the one bit right shift block 30, namely the mantissa of the value A^ax divided by 
2, is supplied to the other input of both multiplexers 32 and 33. The output of the 
comparator 31 is provided to an enable input of the multiplexers 32 and 33. If the 
comparator 3 1 determines that the normalised mantissa of the magnitude A of the 
I/Q component is greater than one half of Aff^axi then the binary string representative 
of the mantissa of Amax is reproduced at the output of the multiplexer 32 and the 
binary string representative of one half of A max is transmitted by the multiplexer 33. 

Alternatively, if the value at the A input of the comparator 31 is less than the 
value of the B input, the binary string representative of the value one half of A^^x is . 
transmitted by the multiplexer 32, and a binary string of 0 value is transmitted by 
the multiplexer 33. 

The output of the multiplexers 32 and 33 are provided as inputs to the second 
stage search element 23. A more detailed view of the second and subsequent stage 
of the search elements is shown in Figure 6. The search elements 23, 24 and 25 
include registers 40 and 41 respectively for storing the outputs of the two 
multiplexes from a preceding search element, and adder block 42, a comparator 43 
and two multiplexers 44 and 45. The two values input to the registers 40 and 41 
from a preceding search stage correspond to upper and lower values between which 
the magnitude A of the input I/Q component is located. In accordance with known 
binary search techniques, the range between the upper and lower output values 
stored in the registers 40 and 41 corresponds to half the range of the upper and 
lower output values from a preceding search element (or in the case of the first stage 
search element the predetermined maximum and minimum values A^^x and Amin)- 
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8 



The outputs of the two registers 40 and 41 are provided to the inputs of the 
block 42, which implements a function 



where h and / are the two values stored in the registers 40 and 41 . In fact, the block 
42 implements this function with a simple adder. As was the case in the above 
described first stage search element, the divide-by-two operation performed after 
the adcUtion of A to / is nothing more than a one bit right shift operation that is 
implemented by the physical connections made to the adder. 

The block 42 acts to determine the mid point between the values stored in the 
registers 40 and 41, and provides this value to the B of the comparator 43. The 
normalised value of the magnitude A of the input I/Q component is provided to the 
other A input of the comparator 43, Depending upon that normalised value is 
greater than the mid point determined by the block 42, or less than that mid point 
value, the multiplexes 44 and 45 will respectively output upper and lower values 
corresponding either to the value stored in the register 40 and the mid point as 
determined by the block 42, or the mid point and the value stored in the register 41 . 

As can be seen in Figwe 4, the binary output fi-om each of the comparators in 
the search elements 22 to 25 are stored in registers 26 to 29. By juxtaposing the 
binary output from consecutive stages of the binary search circuitry, and integer 
value k representative of the magnitude A of the input I/Q component is derived. 

Prior to examining at how the above desired hardware implementation 
generates the integer value k given A and Amax^ consider first the binary value for k 
and its relation to W and A^ax as depicted in Figure 7. An important aspect of the 
present invention is that the integer value, k, can be constructed whilst the region 
where A lies within the range from 0 to Amax is being refined and searched for in a 
binary search fashion. A prerequisite for the previous statement to be valid is that 
FF= Amax^n where the value for n satisfies the condition n e { 2' | / e IN }. 

In other words, if the range from 0 to Amax is divided into n equal regions, the 
integer value k will have a bit width of i where « = 2' and the most significant bit of 
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/c is 1 if ^ 'H^max + 0)/2. It is 0 otherwise. After having determined if A lies on the 
upper or lower half in the full range from 0 to Anjox, the most significant bit of the 
remaining (/ - 1) imdefined bits in k can again be determined in the same manner by 
determining if it is in the upper or lower quarter in the half that it is known to be in. 
This process is repeated for each of the remaining (/ - 2) bits of k halving the search 
range in each subsequent search in each subsequent search element. Recall that 
Amaxl^ and n e { 2' | / g IN } . This being the case, the binary value for k for 
each of the n sub-regions will be such that the most significant bit of k has a value 1 
on the top half of the scale fi-om 0 to A max- It has a value 0 on the lower half. 
Within each of these halves, the next less significant bit of k will again have the 
value 1 on the upper quarter and 0 on the lower. The same is again applicable to the 
next less significant bit of k over each of the 4 quarters. 

Given the exponent normalised magnitude of an I/Q component, the 
integer value k which satisfies the condition Wxk<A<Wx{k'^\) can be 
determined by first determining if A lies on the upper or lower half between 0 to 
Amax' As described above, the most significant bit of k will have a value 1 if it is. 
Accordingly, the design of the first stage search element 22 is such that it 
determines ifA^ A^iJl, The most significant bit of k is set to 1 if it is. It will be 
set to a 0 otherwise. Having determined if A lies on the upper or the lower halves, 
the upper and lower bound of the halves A lies in is then multiplexed to the search 
element in the following stage. This search element 22 will first determine the 
mid-point between the upper and lower limits and again checking if A lies above or 
below this mid-point setting the next least significant bit of k accordingly. The 
upper and lower limit for the search element for the next stage is also set in the 
same way. This is repeated for the bit width of k. In other words, the bit value of k 
is being constructed as the region where A lies in the scale from 0 to Afnax is being 
refined and searched for in a binary search fashion. 

As an example, consider a case where Amax 0.01 101 1 1000 x 2^ » = 16 and 
an I/Q component of -0,10101 10100 x 2"^ n having the value 16 means that i is 4 
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which in turn implies that k is represented by a 4 bit binary number and that the 
corresponding implementation will be a 4-stage search-element pipeline. 

Assume for the purpose of this illustration that the mantissa for Amax has a 
binary representation of 01 1011 1000. The value for A at the output of the exponent 
normalisation block 20 would then be 0.0010101 101 and is simply represented in 
the implementation as 00 1 0 1 0 1 1 0 1 . 

In the first stage search element 22, the mantissa representation for A^ax is 
connected to the comparator 31 such that ^ is compared to 0011011100. Since 
0010101101 is less than 0011011100, the output of the comparator 31 will be 0, 
This being the case, the output for the multiplexers 32 and 33 at the top and the 
bottom of the search element 22 will have the value 0011011100 and 0000000000 
respectively. These values, A and the output of the comparator 31 will be clocked 
into the respective registers 40 and 41 in the subsequent search element. 

The output of the block 42 implementing the 



function will have the value 000 110 1 1 10 and the comparator 43 will then compare 
the value of -OOlOlOIlOl to 0001101110. Since 0010101101 is greater than 
0001 101 1 10, the output of the comparator 43 will be a 1. Accordingly, the output 
of the multiplexers 44 and 45, at the top and the bottom for this second stage 
search-element 22 will be 001 101 1 100 and 0001 101 1 10 respectively. As with the 
previous stage, these values, A and the output of the comparator 43 will be clocked 
into the respective registers 40 and 41 in the subsequent stage 24. The previously 
clocked most significant bit of k derived by the previous stage will also be clocked 
into the next stage. 

In a sunilar manner, A = 0010101 101 is compared to 0010100101 and since 
A is greater than this value, the output of the comparator will be set to 1 
multiplexing the values, 0011011100 and 0010100101 at the output of the top and 
bottom muxes of this stage. At the final stage, the value of A is compared with 
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001 1000000 and since A is smaller than this value, the output of the comparator is 
set to 0. Thus giving a binary value of 01 10 for the value of k. 

It will be noted that the value for need not be calculated to determine the 
value for k. Also, it will be appreciated the two multiplexes in the final 
search-element are redundant and may be removed from the circuit design. 
Moreover, being structured in this example as a 4-stage pipeline, it will take 4 clock 
cycles to fill the pipeline and to obtain the first k value. Once the pipeline is filled, 
it will be able to process 1 input I/Q component data per clock cycle. 

Figure 8 shows a detailed view of an altemative embodiment of the first 
stage search element 22. In this altemative embodiment, the first stage search 
element 50 includes a comparator 52 and multiplexers 53 and 54 identical in 
operation to those described in relation to Figure 5. However, in this embodiment 
the initial value of the mantissa of the predetermined minimum value A^in is 
non-zero, and as a consequence the one bit right shift operation block 30 is replaced 
by an adder 51 operating in the same manner as the adder 42 described in relation to 
Figure 6. Moreover, it will be necessary to derive a normalised exponent of the 
predetermined minimum value Afnin the same manner as described above in 
relation to the predetermined maximum value A,nax' 

Those skilled in the art will appreciate that there may be many modifications 
and variations of the configuration described above which are within the scope of 
the present invention. 
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The claims defining the inventions are as follows: 

1, A device for determining k representative of the magnitude A of an 
orthogonal component of a Quadrature Amplitude Modulation (QAM) symbol, 
including: 

multi-stage binary search circuitry for conducting a multi-stage binary search 
for the value of A between predetermined maximum and minimum values A^ax and 
Atnin'> e^ach stage producing a single bit binary output; and 

integer value construction circuitry for constructing the integer value k by 
juxtaposing the binary outputs from consecutive stages of the binary search, 

where (Amax- Amm)ln, 

n equals 2' and / is an integer, 

Amax is a maximum detectable level of the magnitude A, 

Amin is a minimum detectable level of the magnitude A^ and 

Wis the incremental level between consecutive values of the integer value k. 

2, A device according to claim 1, wherein each orthogonal component sample 
and the predetermined maximum value Amax are in a floating point format 
comprising a , mantissa and an exponent, and wherein the multi-stage binary 
circuitry includes exponent normalising circuitry for bit-shifting the mantissa until 
the exponent is identical to the exponent of the predetermined maximum value A^ax^ 

3, A device according to either one of claims 1 or 2 wherein the predetermined 
minimum value Amin is zero, and the multi-stage binary search circuitry includes a 
first stage search element and one or more subsequent stage search elements, the 
first stage search element including a bit shift block for determining the mid-point 
between the predetermined maximum value Amax and zero. 

4, A device according to claim 3, wherein each subsequent stage search 
elements includes an adder for determining the mid-point between upper and lower 
output values of a preceding search element. 

5» A device according to either one of claims 3 or 4, wherein the first stage 
search element and subsequent stage search elements each include a comparator for 
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comparing respectively the midpoint between predetermined maximum and 
minimum values A^ax and and the midpoint between upper and lower output 
values of a preceding search element, and wherein the integer value k is constructed 
by the integer value constructing circuitry from the outputs of the comparators. 

6. A method for determining an integer value k representative of the magnitude 
i4 of an orthogonal component of a Quadrature Amplitude Modulation (QAM) 
symbol, the method including the steps of: 

(a) conducting a multi-stage binary search for the value of A between 
predetermined maximum and minimum values A^ax ^d Amm^ each stage producing 
a single binary output; and 

(b) constructing the integer value k by juxtaposing the binary outputs 
from consecutive stages of the binary search, 

where {Amax - ^mivi)/w, 
n equals 2^ and i is an integer, 

Amax is a maximum detectable level of the magnitude A, 

Amin is a minimum detectable level of the magnitude ^, and 

W\s the incremental level between consecutive values of the integer value k, 

7. A method according to claim 6 wherein, each orthogonal component sample 
and the predetermined maximum yalue A^ax are in a floating point format 
comprising a mantissa and an exponent, the method further including the step of 
bit-shifting the mantissa xmtil the exponent is identical to the exponent of the 
predetermined maximum value i^mox' 

8. A method according to either one of claims 6 or 7, wherein the 
predetermined minimum value Atnin is zero, and wherein the multi-stage binary 
search includes a first stage and one or more subsequent stages, the first stage 
including conducting bit shifting to determine the mid-point between the 
predetermined maximum value Amax and zero. 

9. A method according to claim 8, wherein each subsequent stage includes 
determining the mid-point between upper and lower output values of a preceding 
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search stage. 

10. A method according to either one of claims 8 or 9, wherein the first stage and 
subsequent stages each include comparing respectively the midpoint between 
predetermined maximum and minimum values A^ax and Amin, and the midpoint 
between upper and lower output values of a preceding search element, and wherein 
the integer value k is constructed firom the results of the comparisons. 

DATED this 15 December 2004 
FREEHILLS PATENT & TRADEMARK ATTORNEYS 
Patent Attorneys for the Applicant 
NEC AUSTRALIA PTY LTD 
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ABSTRACT 



A device (5) for determining k representative of the magnitude ^ of an 
orthogonal component of a Quadrature Amplitude Modulation (QAM) symbol, 
including: 

multi-stage binary search circuitry (21) for conducting a multi-stage binary 
search for the value of ^ between predetermined maximum and minimum values 
Amax and Amin, cach stage producing a single bit binary output; and 

integer value construction circuitry (22) for constructing the integer value k 
by juxtaposing the binary outputs from consecutive stages of the binary search, 

where FT = {A^wc - Amin)ln, 

n equals 2' and / is an integer, 

Amax is a maximum detectable level of the magnitude A, 

Amin is a minimum detectable level of the magnitude A, and 

Wis the incremental level between consecutive values of the integer value k. 
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